خوارزميات الجدولة (استخدام مخطط an†t۾6):‏ 


مثال: 
لدينا الجدول التالي: 
المهمة | زمن الوصول | مدة رشقة الام 
P1‏ 3 5 
P2‏ 5 2 
P3‏ 7 1 
P4‏ 9 1 
P5‏ 10 1 


تخديم الإجرائيات وفق خوارزمية ۴٣۴۶‏ (من اليسار لليمين ): 


P1 P2 | P3 Î P4 | P5 


13 12 11 10 8 3 
و يكون زمن الانتظار لكل مهمة هو كالتالي: 
2=10-12:P5 «< 2=9-11:P4 « 3=7-10:P3 «< 3=5-8:P2 < 0=3-3 P1‏ 


10 0+3+3+2+2 


تخديم الإجرائيات وفق خوارزمية 5(۴ اللاشفعية: 


P1 P3 | P4 Î P5 | P2 


13 11 10 9 8 3 
و يكون زمن الانتظار لكل مهمة هو كالتالي: 
0=10-10:P5 «< 0=9-9:P4 «< 1=7-8:P3 «< 6=5-11:P2 «< 0=3-3 :P1‏ 


0+6+1+0+0 7 
3 يکون زمن الانتظار الوسطي هو: E E‏ 8 = 1.4 


تخديم الإجرائيات وفق خوارزمية 9(۴ الشفعية: 


P1 P2 Î P3 j P1 j P4 j P5 Û P1 


13 11 10 9 8 7 5 3 
و يكون زمن الانتظار لكل مهمة هو كالتالي: 
0=10-10:P5 «< 0=9-9:P4 «< 0=7-7:P3 «< 0=5-5:P2 < 5=3-3+5-8+9-11 :1‏ 


5+0+0+0+0 5 
و يكون زمن الانتظار الوسطي هو: ر 1 


تخديم الإجرائيات وفق خوارزمية (۸۴) ND R08|۸‏ ل۴0 الدورانية: 


مدة رشقة ال ںمع = 2 


P1 


13 


12 


P5 


11 


P4 


10 


P3 


P1 


9 


و يکون زمن الانتظار لكل مهمة هو كالتالي: 


› 5=3-3+5-7+9-12 :P1 


و يكون زمن الانتظار الوسطي هو: 


P2 


› 0=5-P2 


5 


5+0+2+1+1 


P1 


2=7-P3 


9 
1.8 = = 
5 


1=10-11:P5 «< 1=9-10:P4 < 
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